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Abstract This paper is devoted to the study of a class of singular perturba- 
tion elliptic type problems on compact Lie groups or homogeneous spaces Ai. 
By constructing a suitable Nash-Moser-type iteration scheme on compact Lie 
groups and homogeneous spaces, we overcome the clusters of "small divisor" 
problem, then the existence of solutions for nonlinear elliptic equations with a 
singular perturbation is established. Especially, if A4 is the standard torus T" 
or the spheres S™, our result shows that there is a local uniqueness of spatially 
periodic solutions for nonlinear elliptic equations with a singular perturbation. 

<^ Keywords Elliptic equations • singular perturbation • Lie groups • Small 

' divisors 



■ 1 Introduction and Main Results 

> 

The problem of solving nonlinear elliptic equations with a singular perturba- 
tion inspired by the work of RabinowitzQlJ]. He studied the solvability of the 

■ following equation with singular perturbation 

in 

O ■ - y ] (<H,j(x)u Xj ) Xi + u = ef(x,u,Du,D 2 u,D :i u), 



(N 



where x — {x\,X2, ■ ■ ■ , x n ) G R n , coefficients a^j are periodic in Xi, x%, . . . , x n , 
e € R, the function / is also periodic in X\, x%, . . . , x n . By employing the Nash- 
Moser iteration process, he proved that above elliptic singular perturbation 
problem has a uniqueness spatial periodic solution. Han, Hong and Lin [5] 
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partially extended the work of Rabinowitz|19j. they considered the following 
singular perturbation problem 

-Au + u + sa{D p u) = f(x), x G R 2 , 

where p > 4, the function a(x) is smooth and f(x) is (27r) 2 -periodic. Under 
some assumptions on a(x) and f(x), they employed the Nash-Moser iteration 
process to prove that above singular problem had spatial periodic solutions. 
For more related work, we refer to [13lll6| . 

In this paper, we consider the following nonlinear elliptic equations with 
singular perturbation 

- Au + u + ea(D 2e u) = f(x,u), (1) 

where g G N, x G Ai, M. is a compact Lie group or, more generally, a com- 
pact homogeneous space. The main difficulty is the presence of arbitrarily 
"small divisors" in the series expansion of the solutions. The operator A is 
the Laplace-Beltrami operator defined with respect to a Riemannian metric 
compatible with the group structure. The nonlinearity is finitely diffcrcntiable 
and vanishes at u = at least 2. Classical examples of compact connected Lie 
groups are the standard torus T™, the special orthogonal group SO{n) and 
the special unitary group SU(n). Examples of compact homogeneous space are 
the spheres S™, the real and complex Grassmanians, and the moving frames, 
namely, the manifold of the fc-ples of orthonormal vectors in R™ with the 
natural action of the orthogonal group 0(n). For more examples, see[5UT0]. 

The information on the spectral analysis of the Laplace-Beltrami operator 
can be provided by the presence of continuous symmetries expressed via a Lie 
group action. When the action is transitive (up to isomorphism), 

M = (G x T n )/N, 

where G is a simply connected compact Lie group, T™ is a torus, and N is 
a closed subgroup of G x T". The functions on M. can be seen as functions 
defined on G x T" and invariant under the action of N, namely 

L 2 {M) = L 2 ((G x T n )/N) 

= {ue L 2 (G x T n )\u(xg) = u(x), Vx G G x T™, g G N}. (2) 

Thus, the Laplace-Beltrami operator on A4 can be identified with the Laplace- 
Beltrami operator on G x T™, acting on the functions invariant under N. 

The eigenvalues and the eigenfunctions of the Laplacian on a simply con- 
nected compact group G are, respectively, 

-\h + P? + \P? i and e jlt<T (xx), x 1 g G, j% g A + (G), a = 1, • ■ • , d^, 

where A + (G) is the cone generated by the natural combinations of the funda- 
mental weights Wi G R r , i = 1, • ■ ■ ,r. r denotes the rank of the group, and 
p := J2i=i w i- The degeneracy of the eigenvalues is dj 1 < \j\ + ( o| dlm ( G ) _r . Fur- 
thermore, there exits a constant D := D(G) G N such that + p\ 2 + \p\ 2 G 
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ZZ>-\Vji G yl+(G). Using the Fubini theorem, L 2 (GxT") = L 2 (G) xL 2 (T"). 
By @, we conclude that the eigenvalues and the eigenfunctions of — A + 1 on 
M. are, respectively 

w| := |ii +p\ 2 - \p\ 2 + \j 2 \ 2 + 1, e i|£r (x) = e iliCT (a;i)e y3 - X3 , x = {x u .x 2 ) £ G, 

where the index j = (ji,j2) is restricted to a subset Am C yl + (G) x Z™, 
ii e ^ + (G) x T n , a C := dim(.Mf), M 3 C X, ^ < d h . This 

property is crucial to Lemma 12 in section 3. 

Rescaling in ([1]) amplitude u(x) i-> 6u(x), <5 > 0, we solve the following 
problem 

- Au + u + ea(L> 2e w) = ef(8,u), (3) 

where a(s) := as?, /(£,it) := b{x) S P + 0(5), 1 < p < k and e = ^p- 1 . 

In our paper, we will divide into two cases to discuss the existence of 
solutions for ((3]). The first case is a(x) — ax, where a ^ is a constant, then 
the "small divisor" phenomenon appears. The second case is a(-) € C (R). 
The second case is simpler than the first case, and we can use the Nash-Moser 
iteration scheme constructed in the first case to solve it. In what follows, we 
deal with the first case, i.e. a((— \) e A e u) — (—l) e aA e u. Thus we can rewrite 
© as 

- Au + u+ (-l) e eaA e u = ef{5,u). (4) 

Assume that a is an irrational number and diophantine, i.e. there are constants 
7o > 0, To > 1, such that 

\m-an\>^-, V(m, n) e Z 2 \{(0, 0)}. (5) 
\n\ T ° 

Then using Lemma 2 (see section 2) there exist 7 > and t > such that the 
first order Melnikov nonreonance condition 

| w f + l- e au,f|>^-^p (6) 

where w 2 ;= \ji + p\ 2 - \p\ 2 + \j 2 \ 2 , 3 = (ji,h) € A M C A+(G) x Z" and 
? = {p,0). 

In this paper, we make more general assumptions on nonlinear terms /, 
which include the standard tame estimates and Taylor tame estimates. We 
assume that the nonlinear terms / e C k (M x R, R), /(0, 0) = 0, d u f(x, 0) 
• (ar 1 )/^, 0) = 0, dPf(x, 0) ^ 0, 1 < p < k, k > 2 and 

\\d u f(x,u')u\\ s < c^dlulir 1 + IKIUHIL" 1 ), (7) 



u + v!) - f(x, u) - D u f(x, u')u\\ s 

^^(Htt'iuiiuH^ + HUiHr 1 ), (8) 
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where s > sq > 0, p > 1, Vu,u' £ H s such that ||u|| So < 1 and ||it'|| So < 1- In 
particular, for sq = s, 

\\f(x, u + u')- f(x, u') - D u f(x, u')u\\ s < c( S )\\u\\p. 

In fact, when p = 2, assumption ([7]) and © are natural for / 6 C k (M x R, R), 
which are tame estimates and Taylor tame estimates, respectively. 

Our main results are based on the Nash-Moser iterative scheme, which is 
firstly introduced by Nash[T5] and MoserJTJ; see[T2] for more details. Recently, 
Berti and Procesi[5] developed suitable linear and nonlinear harmonic analysis 
on compact Lie groups and homogeneous spaces, and via the technique and the 
Nash-Moser implicit function theorem, they found a family of time-periodic 
solutions of nonlinear Schrodinger equations and wave equations. Inspired by 
the work of [2,4,19,20 , we will construct a new suitable Nash-Moser itera- 
tion scheme to study the elliptic-type singular perturbation problems ((T|) on 
compact Lie groups and homogeneous spaces. Meanwhile, Theorems 3-4 allow 
more general C k nonlinearities on a higher dimensional space than the work 
of [51ll9j. Since the proof process of Theorem 3-4 is similar with Theorem 1-2, 
we omit them. For a general case, we assume that the nonlinear terms satisfy 
©-©■ 

To carry out the Nash-Moser iteration scheme, we also need to introduce 
the Banach scale of the Sobolev spaces on a group. Let M. = (G x T n )/N be 
a homogeneous space, where G is a simply connected Lie group of dimension 
d and rank r. By Theorem 5 in section 2 (Peter- Weyl theorem), we have the 
orthogonal decomposition 

L 2 := L 2 (X,C) = Afj. 
The Fourier series of u S L 2 is defined by 

where uj :— IIj^.u and II_\f. : L 2 — > Afj are the spectral projectors, Am := 
{j E A + x Z" such that Afj ^ {0}} is closed under sum. 
More precisely, for VI < d'^ < dj , we have 

with the norm 

ik*)h 2 2 = 2^ J2 Ei%i 2 

jeA M <r=i 
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We define the Sobolev scale of Hilbert spaces 

U s :=U s (M,C) = {u= £ Ui |H2:= ]T e 2 l^|M| 2 2 < + ro }, 

j^A M jeA M 

where p = (p, 0) G A + x Z". It is obvious that H° = L 2 . Since is a compact 
C°°-Ricmannian manifold without boundary, for any s G N, H s is equivalent 
to the usual Sobolev sapce 

H s = {u G L 2 \D a u G L 2 ,V|«| < s, \\u\\ 2 s := £ \\D a u\\ 2 L2 }. 

\a\<s 

For the case a(x) = ax in ((T|), we have the following result. 

Theorem 1 Let t,k ,5 > and < cr (7W) < a{M) < a(M) < k(M) - 1. 
Assume that a > is diophantine. For 5q > 0, sq :— a(M.), k :— k(M) G TV 
and / G satisfying TTien i/iere existe a positive measure Cantor 

set C C [0, 6o] smc/i i/iai, Va € C ; ua(a;, e) is a Zoca/ uniqueness solution of Op. 
Furthermore, there exists a curve 

u e c 1 ([o > *o];-H.o) w ^ IM*)IL = o(<s). 

For the second case, we consider equation ([3]) and assume that a G C (R), 
a(0) = 0, and 

liauoCuOiill.^cWdittiis^ + iiti'ii.iittiif- 1 ), (9) 

\\a(u + u 1 ) - a(u') - D u a(u')u\\ s < c{s){\\u'\\ s \\u\\^ 1 + \\u\\ So \\u\\>T (10) 

where s > sq > 0, 1 < p < k, Vu,u' G H s such that ||m|| So < 1 and ||u'|| So < 1. 
In particular, for so = s, 

\\a(u + u') — a(u) — D u a(u)u\\ s < c(s)\\u\\ p s . 

Then we have 

Theorem 2 Let r, k > and < a (M) < a{M) < a(M) < k{M) - 1. 
There exist sq := a(A4) and k := k(M) G N such that for f, a G CT satisfying 
§7\)- il0\) . equation Jj^J has a solution u(x) G H So . 

The proof of Theorem 2 is similar to the proof of Theorem 1, hence we omit 
it. 

Especially, if M. is the standard torus T™ or the spheres S" , we obtain the 
existence of spatially periodic solutions for elliptic equation ((TJ) . We also need 
to divide into two cases to discuss. For the first case, we have 

Theorem 3 Let r, kq > and 0<cro < a < a < k — 1. Assume that a > is 
diophantine. For 5q > 0, sq :— a(Ai), k :— k(A4) G AT and f G C fc satisfying 
Then there exists a positive measure Cantor set C C [0,$o] such that, 
Va G C, u = us(x, e) is a unique spatially periodic solution of {7p. Furthermore, 
there exists a curve 

ue ^([(Uoh-Hso) with \\u(S)\\ s<) = Q(S). 
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For the second case, we have 

Theorem 4 Let r, kq > and 0<(jQ<a<o~<k — 1. There exist sq := a 
and k G iV ,suc/i i/ia£ V/, a G satisfying {Tp-GUi- TTien equation /ias a 
spatially periodic solution u{x) G -H^o- 

The structure of the paper is as follows: In next section, we present some no- 
tations related to Lie group, homogeneous spaces and corresponding Laplace- 
Beltrami operator properties. Section 3 is devoted to the proof of Theorem 1, 
where we construct a suitable Nash-Moser iteration scheme. In the last section, 
we will prove a main Lemma (Lemma 12), which deals with the estimate of 
the linearized operators and plays a crucial role in the Nash-Moser iteration. 
The measure estimates is given in the appendix. 



2 Preliminaries 

In this section, we recall some basic conceptions and results in the represen- 
tation theory of Lie group and homogeneous space, which can be found in 
the books [51I71[T7] and the paper [2]. Let G be a compact topological group, 
and let L 2 (G) := L 2 (G, C) be the Lebes gue space defined with respect to the 
normalized Haar measure fx of G. (V, pv) denotes a finite-dimensional unitary 
representation of G. It is a continuous homomorphism x <-> pv{x) which maps 
G into the group of unitary transformations U(V) C End(V); here V denotes 
a finite-dimensional complex vector space. For fixed {v±, • • • , v n } (orthonormal 
basis) of V , we can describe the presentation by the unitary matrices 

U(x) := U v {x) := {U^x)} = {( P v(x)v h v k )}, I, k = 1, • • • , n := dim(F)(ll) 

The following Peter- Weyl Theorem gives the Fourier analysis on the group. 
In the case of the standard torus, the irreducible representations of a group 
play the role of the exponential basis. 

Theorem 5 Let G be the set of equivalence classes of irreducible unitary rep- 
resentations of the compact group G, for each j G G, let A4j :— M.y 6 . Then 
the Hilbert decomposition holds 

For f G L 2 {G), we have the L convergent "Fourier series" 
f(x) = ^2tr(f j e j (x)), fj~ df(x)ej(x)p, 

A, J G 

where ej(x) :— (dim Vj ) i Uj (x) and the matrices Uj(x) :— U Vj (x) are defined 
in Ul\) . Here the matrix e.j(x) is the complex conjugate of ej(x), and fj are 
the Fourier coefficient of fix). 
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By the Schur orthogonality relations 



tr{AB^ 



tr{A Pv {x))tr{B Pv (x))dp{x) = ~^yj, V A, B G End(V), 



we have that e Jj(T (cc) (the matrix coefficients of ej-(x)), a = 1, • • • , dimTA 2 form 
an L 2 -orthonormal basis for Adj. 

Next we introduce some properties of Laplace-Beltrami operator on the 
compact Lie groups 5=(Gx T n )/N, where G is simply connected and N is 
finite and central. Let G be a simply connected compact Lie group of simple 
type. Define a Riemannian metric on G by 

-(X, Y) := tr(Ad(X) o Ad(Y)), 

which is negative definite of the killing form, where Ad(X)(-) := [X, ■]. Thus we 
can define the Laplace-Beltrami operator A on G with respect to this metric. 
The following two results are taken from the book [17] . 

Theorem 6 For a simply connected compact Lie group G of rank r, there 
is a one-to-one correspondence between the set of equivalence classes G of 
irreducible unitary representations and a discrete cone 

r 

A+ := A+{G) = {j = Y^ n i w i> n i e iV} c R r 



generated by r independent vectors Wi £ R T . 

Above result describes all the irreducible representations. Here the rank of a Lie 
group G is defined by the dimension of any maximal connected commutative 
subgroup of G (maximal torus). The {w±, ■ ■ ■ , w r } are called the fundamental 
weights of the group, and A + is called the cone of dominant weight. The 
irreducible representation of G corresponding to the dominant weight j = is 
the trivial representations on Vb = C. 

The matrix coefficients of an irreducible representation are eigenfunctions 
of the Laplacian. Due to the Laplacian is a real operator, ej tCr (x) is an eigen- 
vector of A if ej.cr (x) G M.j is an eigenvector with the same eigenvalue. Thus 
ej i(T (x) G A4j> for some j' G A + . Moreover, since the matrix ej^(x) is the dual 
representation on V* of the matrix ej(x), we have Vf = V* . 

Theorem 7 Each Aij is an eigenspace of the Laplace Beltrami operator A 
with eigenvalue 

r 

-\j + P\ 2 + IH 2 > P~^2,wu 



where dj := dim(Mf) < \j + p\ dim ( G )- r . 
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Set the positive simple roots a%, ■ ■ ■ ,a r G R r of the group G, then the eigen- 
values and the eigenfunctions of the Laplace operator can be described, see [17] 
for more details. They satisfy the relations 

(wi,atj) = ~8i,j\aj\ 2 , V i,j = 1,--- ,r, 
where <5jj denotes the Kronecker symbol. Define the cone 

r 

K + := {a = mag, Tk G N} C R r 
i=l 

generated by the natural combinations of the positive simple roots. We define 
the lattice 

r 

A := {j = ^2 mwi,ni G Z} c R r 
i=i 

generated by the fundamental weights wi, ■ ■ ■ ,w r and A ++ := p + A + . 

Definition 1. For i,j G A, we say that i > j if i = j + a for some a G TZ + . 
The following two results are taking from|2], and we omit the proof. 

Lemma 1 There is c G (0, 1) such that Mi > j, i G j & A with (p,j) > 0, 
one has \i + p\ > c|j + p| . 

Lemma 2 For any simply connected Lie group Q , there is D G TV smc/i i/iai 
(wi,Wj) G D~ 1 Z. Hence 

\j\ 2 , \j + p\\ (p,j)&D~ 1 Z, VjeA+. 
The eigenspaces of the Laplace operator on G x T" arc 

A^e*-* 2 fflitfttu.^eGxT", (ji,i 2 ) G A+ x Z™, 
the eigenfunctions e 3l ^(x^e 1 -? 2 '^ 2 , 1 < cr < dj, and the eigenvalues — \j% + 

P \ 2 + \p\ 2 -\.n\ 2 . 

Theorem 8 Let H be a closed subgroup of a Lie group Q. Then there is a 
unique manifold structure on the quotient space G/H, such that the projection 
map 7r : Q — > Q/H is a smooth submersion. Moreover, given a biinvariant met- 
ric on Q, the projection 7r induces on Q/H a Riemannian structure such that 
the Laplace- Beltrami operator on C°°{Q/H 1 C) is identified with the Laplace- 
Beltrami operator on 

C™ V (G, C) := {/ 6 C°°{g, C) such that f(x) = f(xg), Vx G G, g G H}, 

and the diagram commutes: 

c°°(g/h,c) c% v (g,C) 

A s/ff| A G 

c°°(g/H,C) c% v (g,C). 
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The action (g,x) ^ gx of a group on a set X is called transitive if, Vi £ X, 
the orbit 0(x) := {gx £ X,g £ Q} = X. 

Definition 2. A compact manifold AA is said to be homogeneous if there 
is a compact Lie group G which acts on AA transitively and difFerentiably; 
that is, for each g £ G, the map x i— > gx is differentiable in AA. 

The action of G x T n on any p £ AA induces a diffeomorphism AA o 
(G x T n )/N, where TV := -ZVi£ p , iVi is th finite central subgroup, Q p is the 
stabilizer of p, the group Q = (GxT n )/Ni. Theorem 8 shows that a biinvariant 
metric on G x T" induces a metric on (G x T n )/N and, then, on AA (see [3]). 

By Theorem 5 (Peter- Weyl theorem) , we have the spectral theory of the 
Laplace-Beltrami operator on a compact homogeneous space. 

Theorem 9 The following sum decomposition holds: 

A basis for Afj C AAj is, up to a reordering of the index a, 

ej>(x) = e jua (xi)e ih ' X2 , £7 = 1, ■ • • ,dj, 

for some 1 < d'j < dj, where the subspace of functions Afj C A4j := A^e^ 2 ^ 2 
defined by 

Afj := Span{(p Vj (x)w k ,vi),k = 1, • • ■ , dim(py), Z = 1, ■ ■ • , dim(V)}, 

ifte subspace W := {w £ Vj\p Vj (g)w = w,Vg £ H} C V,-, («i)i=i,- ,dim(yj) 
and (tfj)j = x ... ,<jim(W ) are a o/ andWj, respectively. Moreover, each 

Afj is an eigenspace of the Laplacian with dimension dim A/} < divciAAj and 
dim Afj = dim Vj dim Wj- . 

Let a = tr(ApVi) £ AAi and b = triBpy^) £ AAj denote two eigenfunctions of 
the Laplace-Beltrami operator A. The product is given by 

ab = tr(A ® Bp Vz(SVj ). 

Then Vi ® can be expressed as the direct sum of irreducible representations 

Vi®Vj= VfK 4- 6ZU{0}, (12) 

where q ■ are called the Clebsch-Gordan coefficients of the group. 

Using a theorem of Cartan (see [T7], p. 345), one can verify that the product 
of two eigenfunctions is a finite sum of eigenfunctions. 

Lemma 3 Let a £ AAi and b £ AAj. Then ab £ ® ;<i+ Aii- 
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The L 2 -orthogonal projection of ab on the eigenspace Mi is 
]Jab= tr{{A®B)\ UsPVl ), 

Mi s<c l . 

— 

where (A(&B)\i >s denotes the restriction of A®B to the sth copy of V] in (|12[) . 

Specially, if A = B = Id, we obtain the formula for the characters \i '■— 
Xv, , namely, 

XiXj = y ] c ijXl- 
l<i+j 

Lemma 4 For s > s > dim \ M > ; Vwi,M2 G H s , there hold: 
\\ui\\ L ^ < c(s)||ui|| a , i = 1,2, 

||MlM2|| S < c(s)||wi|| s ||m 2 || s , 

HwiwaL < c(s, s )(||mi|| s ||u 2 || So + ||ui|| So ||u 2 || sl ). 

Lemma 5 We define J :— A x Z 1 and J + :— A + x Z n , for given a G TV} and 
b G Af r . Then 

abe (J) JV- V 

where for j = (ji,j 2 ), f = (j'iJ'2), 3 = (h,h), 

D(j,f) := {j E J + \ji < = h+3'2}, 

Here for given j = (j'i,j 2 ), f = (j[,j 2 ) e J > we sa y tnat 3 > f if 3i > 3i an d 

\h\ > \U 

The following result shows that the embedding H s C(M) for 2s > 
dim(G x T") > dim(M). We denote J + :— A M . By a small modification of 
the proof of Lemma 2.15 in [2], we have 

Lemma 6 Let 2s > d + n+1. For u G ®j>j jeJ+ with j = (joi>io2) G 
A + (G) x Z"~ , and (p,joi) > 0, we have 

\\u\\l°° ^c^WuW^ 8 -^^. 
Due to the orthogonal splitting 

jeJ+ 

we identify a linear operator A acting on H s with its matrix representation 
A = (A^) jJ , eJ+ with blocks A j j G C(JV r ,J\f 3 ). 

We define the polynomially localized block matrices 

A s := {A = (A{) Me , n : \A\ 2 S := sup ]T e 2 ^'l \\a{ \\ 2 < 00}, 
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where \\A j - || := sup tie _ A/ -., ) ||„|| 0=1 ||A? u\\o is the L 2 -operatornormin£(A/}',A/j). 
If s' > s, then these holds A s > C A s . 

The next lemma (see [2]) shows the algebra property of A s and interpola- 
tion inequality. 

Lemma 7 There holds 

V ~\~ 71 ~\~ 1 

\AB\ S < c(s)\A\ s \B\ s , VA, B £ A s , s > s > , (13) 

\AB\. <c(s)(\A\ s \B\ S0 + \A\ S0 \B\ s ), s>s , (14) 
\\Au\\ s <c(s)(\A\ s \\u\\ S0 + \A\ S0 \\u\\ s ), VueH s , s > s . (15) 

By Lemma 7, we can get, Vm G N, 

|A m | s < c(s) m - 1 |^|7, (16) 

|A m | s <m(c( S )|A| So r-Vl,- (17) 

The next two lemmas can be obtained by a small modification of the proof of 
Lemma 2.18 and Proposition 2.19 in [2], so we omit it. 

Lemma 8 Let A e A s , f2\, J? 2 C J + , and Six H Sl 2 = 0. Then 

\\A^\\o<c( s )\A\ s d- 1 (f2 1 ,f2 2 ) 2s -^+ n+1 \ 

where r + n + 1 is the dimension of J + . 

Since H s is an algebra, for each b E H s defines the multiplication operator 

u(x) h. b(x)u(x), Vu e H. s , (18) 

which is represented by (Bj )j,j'eJ+ with £?j := LT^^x)]^., € C{Nj> 
Using Lemmas 5-6, we obtain 

Lemma 9 // 6 6 i? s is reci^ iften £/ie matrix (Bj )jj>£j+ is self-adjoint, i.e. 
(B] Y = (B J f ), and V2s>d + n + 1, 

\\Bf \\ <c(s)\\b\\ s e-( s -^^-^. 

We need to consider restricted matrices. Given a set of indexes I C J + , we 
define 

A s (l) := {A = (A* ) JJ/6J+ : (Af )t = Aj', |A| 2 : = sup £ e 2s l^'l || Aj' ||g < oo}. 

3el j'ei 

The next two lemmas can be seen as the corollaries of Lemma 2.9 (see [2]). 

Lemma 10 For real functions b £ ff s + s ' with 2s' > d + r + 2n + 3 , the ma- 
trix [B 3 . )j.j>£j+ representing the multiplication operator il8\l is self-adjoint, 
it belongs to the algebra of polynomially localized matrices A s , and we have 

\B\ s <K(s)\\b\\ s+s ,. 
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Lemma 11 For A — (A? )jj>e,j+ € A s , its restriction Ai — (Aj £ 
A s (I) satisfies \Ai\ s < |-A| S - On the other hand, any A £ A* (I) can be extended 
to a matrix in A s by setting A? = for £ I without changing the norm 
\A\ S . 

Lemma 11 tells us that all the properties (algebra, interpolation, etc) hold for 
A s (l) with constants in dependent of I. We use Ii to denote the projectors 

//, :IL \\, : Afj satisfy \Ii\ = l, Vs > 0. 
jeinj+ 

3 Nash-Moser-type iteration scheme 

Let (X s , || • || s )s>o be a scale of Banach spaces such that 

Vs<s', X S ,CX S , \\u\\ s <\\u\\ s ,, VueXy. 
We define the finite dimensional subspaces 

H^) : = Mj c n s > X S! 

jeJ+. 

where := {j E J + \\j + ~f\ < N t }, X s = H S (M, R), Vs < k, i denotes the 
"z"th iterative step. For a given suitable ATq > 1, we take Ni < Ni+i and and 
Ni = Vi e N. 

Let (h£^)jv 4 >o be an increasing family of closed subspaces of n s >o-Xs 
with projectors LT^ N ^ : X s — > ~H.y*' satisfying the "smoothing" properties: 

\\nMu\\s+d < N?\\u\\ s , V«GI S , Vs, d>0, 

\\(I-nW)u\\. < N- d \\u\\ s+d , VueX s+d , Vs, d>0. (19) 

Moreover, there holds 

n^u-.= n ^ u - 

Consider 

L a u = ef(x ) u), where L a := - A + 1 + eaA Q . (20) 
The linearized operator of ([20| has the following form 

L m ~ n m {La _ eDufM)liiiNi) _ (21) 

Before constructing first step approximation, the invertible property of opera- 
tors La is needed. We give the proof of the following result in next section. 
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Lemma 12 Assume that 

\m-an\ > J 1 ... . < 71 < 1, V(m,n) £ ^ 2 \{(0,0)}, (22) 

max(l, |m| 2 ) 

and \\q\\ ff < 1, V 1 < r < N, V K > 1, 

\\(L^(S,q))- l \\ <—. (23) 
7i 

TTien £/ie linearized operator L^\S,q) is invertible and V S2 > si > a > 0, 
fte linearized operator La N ^ satisfies 

\\(Li N HS, q))- l u\\ ai < C(s 2 - Sl )AT+"° (1 + e^hEf \\u\\ S2 , (24) 
where C{s2 — si) = c(s2 — si)~ r , c = c(<j, r, s, s, 71,7) denotes a constant. 

In fact, in the iteration process, N depends on the iteration step i. By (|20p . 
we define 

J 1 (u)=L a u-en^f(x,u)=0. (25) 
Next we construct the "first step approximation" . 

Lemma 13 Assume that a is diophantine. Then system i25\) has the "first 
step approximation" u\ £ H[ Nl ^ : 

u x = -(lW)- 1 E g fl^, (26) 
E 1= R = -en^ (f(x, u + u x ) - f(x, uo) - D u f(x, uo)«i) . (27) 

Proof Assume that we have chosen suitable the "Ot/i step" approximation 
solution Mo. Then, the target is to get the "1th step" approximation solution. 
Denote 

E Q =L a u -en^f(x,u ). (28) 

By ([2"5]), we have 

Ji(u + iti) = L a (u + ui) - eII ( - Nl) f(x, u + Mi) 

= L aU() - ellW) f(x, u ) + L aUl + en^D u f(x, u Q )u x 

-ei7 (Ari) (/(x, m + "1) - f(x, u Q ) - D u f{x 1 uq)u\) 
= E Q + L ( k N ^u x +R . (29) 



Then taking 



yields 



E o + Li N ^ Ul =0, 

Ul = -(4*')^ g 



14 



Weiping Yan, Yong Li 



By ([HD, we denote 

Ei := R = Ji(u + Mi) 

= -eII ( - Nl \f(x, u + ui) - f(x, u ) - D u f(x, u Q )ui). 

On the other hand, by (f2"5j) and (j2"5]l . we can obtain 

e = -s(i - n^)n^f(x, uo). (30) 

This completes the proof. 

In order to prove the convergence of the Newton algorithm, the following 
KAM-style estimate is needed. For convenience, we define 

E Q := -en^f(x,u ). (31) 

Lemma 14 Assume that a is diophantine. Then for any < a < a, the 
following estimates hold: 

\\u 1 \\^ a <C(a)(l+e,- 1 \\u \Zf\\E \\ a+T+Ko , 

||25i|U-« <Cf(a)(l+«- 1 ||M ||P) 3 f||^o||^ +T+Ko , (32) 

where C(a) is defined in A33\) . 
Proof Denote 

C(a) = c(?, r, s, s, 71, 7)a~ r . (33) 
From the definition of ui in (l26l) . by Lemma 12, (fl9t and (l31j) . we derive 

|M|„-a = H-^i^r^olU-a 

< CCa^+^a + e ?- 1 ||«o||*) 3 ||^IU 

< C(a)(l+e ? - 1 ||M ||P) 3 || J Bo|U + . +Ko - (34) 

By assumption ((SJ) and the definition of E\ , we have 

||£?i|[ tr _ Q! = ||7T (JVl) (/(x, u + mi) - f(x,u ) - D v f(x,uo)ui)\\e- a 

<CP(a)(l+s<;' 1 \\u r a fP\\Eo\\ p a+T+Ko . 
This completes the proof. 

For i £ N and < a (M) < a(M) < o{M) < k(M) - 1, set 

_ a — g 

<*i ■=<* + (35) 
a l+1 := Oi - cr i+ i = (36) 
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By (|55 |) -([55 ]t . it follows that 

(To > &l > ■ ■ ■ > &i > > ■ • ■ , for ! G N. 

Define 

Pi(uo) := u + ui, for u € H^ o) , 

i 

In fact, to obtain the u i th" approximation solution m € of system ((25 

we need to solve following equations 



J X {J2 Ufc) = £«(£ - sn^f{x, "0 + A»«< - en^D u f{x, J2 u k )ui 

k=0 k=0 k=0 k=0 

/ i i— 1 i — l \ 

-£iTW) ( £ u fc ) - /(a, £ u fc ) - D u f(x, £ u fc )ui 

fc=0 k=Q k=0 



Then, we get the 'i th' step approximation Ui £ H^ w< ^ : 

= -(iW)- 1 ^-!, (37) 

where 

2—1 2—1 2—1 

fc=0 fe=0 fe=0 

As done in Lemma 13, it is easy to get that 

(i-1 i i-1 \ 

/ (ar, »*) - /(*. £ u <0 - £ >( 38 ) 

fe=0 fc=0 fc=0 / 

i-1 

E t = -en^f(x,^2u k ). (39) 

fc=0 

Hence, we only need to estimate i?i_i to prove the convergence of algorithm. In 
the following, a sufficient condition on the convergence of Newton algorithm 
is proved. This proof is based on Lemma 14. It also shows the existence of 
solutions for (l2"5l). 



Lemma 15 Assume that a is diophantine. Then, for sufficiently small e, 
equations has a solution 



Y,u k e H s nfli(0), 



k=Q 



where Bi(0) := {u\\\u\\ s < 1, Vs > s > 0}. 
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Proof We divide into two cases. If < 1, by Lemma 12, (|57|) 

and ([Mil , we derive 

iKik = ii-(4 Ari) r 1 ^-iiu 

<C(a 4 )(l+«- 1 || U4 _ 1 ||^._ 1 ) 3 ||^_ 1 |U ! _ 1+T+K0 

<2C r (^)[[^_ 1 || CT< _ 1+r+K0 , (40) 

where c(e, <;) is a constant depending on e and 

Note that Ni = JVg, Vz € N. By ([55 |) -(|iD ]l and assumption ©, we have 

i i— 1 i— 1 

= e \\nW(f(x, «k) - E Ufe ) - E "*)«*) IU 

fc=0 fc=0 fc=0 

< ec( S )\\ Ui \\% 

<( £ c( S )r +1 ^ T+Ko)p ^lt Ko)p2 ^(aOCP 2 (a^ 1 )||i : ; j :_ 2 ||C 2 

< • • 

< (sc(s))^^N^ pi+2 \\E \\i f[C"\a i+1 - k ) 

k=l 

i 

< (ec( S )r\e,s)(Nf +K ° )p2 \\E \\ (r y ]JC^(a i+1 . k ) 

fe=i 

< M S ))^( e ,0]]^o||^ +(T+Ko)p2 f[C k (a i+1 - k ) 

k=l 

< (8f 2 £ c( S ) C P 2 (T,a,a, 7l , 7 )||^olU 0+ ( T+Ko ) p2 ) pl - (41) 
Hence, choosing small e > such that 

8f 3 eC ( S )cP 3 (r,a ) a, 7l ,7)||£;o|Uo+(r+ K o)p 2 = ^ ^{s)^ (r, a, or, 7l , 7 )^ r+Ko)p2 ||Jb|U < 
For any fixed p > 1 , we derive 

lim ||£i|U=0. (42) 

z — >oo 

If > 1, by Lemma 12, <j37j) and ([39]), we derive 

IklLHI-^r^-ilk 

<2 £ V 3 C(a i )ll^-i||^_ 1 ||Si-i|U < _ 1+ r + «o 

l+T + Ko 

< ... 

< { 2e,-^^ lluol ^y f[ ^^(^-Oll^llS;^. (43) 
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But we will choose the initial step uq — in this paper, which combining 
with leads to ||tij|| CTi = 0, Vi £ N. This contradicts with assumption 
£? _1 ||tti_i||§ i _ 1 > 1. Hence, the case is not possible. ([20]) has a solution 

oo 

Woo := ^u k e H ff nBi(O), 

k=0 

where Si(0) := {u|||u|| s < 1, Vs > s > 0}. This completes the proof. 
Next result gives the local uniqueness of solutions for equation (|2"U)) . 



Lemma 16 Assume that a is diophantine. Equation h2(J\) has a unique solu- 
tion u £ H s n -Bi(O) obtained in Lemma 15. 

Proof Let u,u £ H ff n Bi(0) be two solutions of system (f2l)j). where 

Bi(0) := < S, for some S < 1, Vs > oo}. 

Write h = u— u. Our target is to prove /i = 0. By (f2l)j). we have 

£ a h - E nW>D v f(x, u)h- ellW (f(x, u) - f(x, u) - D u f(x, u)h = 0, 
which implies that 

h = e(L a - en^D u f(x, u))- 1 !!^ (f(x, u) - f(x, u) - D u f(x, u)h).(U) 
Note that Ni = iVg, Vi £ N. Thus, by Lemma 12 and we have 
IHU = )- 1 i7 W) (/(x, W ) - /(i,fi) - DJ^uJ/i)!,, 

<2f+ 1 ivf +reo) JVil+ Ko)p C'(a i )C p (a < _ 1 )||/ l ||^_ 2 

< ... 

< 2^o^7V (T+Ko)( ^=° pfc) ||/ l ||^ H C* h -\a i+l - k ) 

fc=i 

Choosing 5 < 8~ p2 c~ p2 (e, <;, r, s, s, 71, 7)iV ~ ( - T+Ko ' )p , we obtain 

lim ||/i|U = 0. 



>oo 



This completes the proof. 

Remark 1 The dependence upon the parameter, as is well known, is more 
delicated since it involves in the small divisors of ujf it is, however, standard 
to check that this dependence is C 1 on a bounded set of Diophantine numbers, 
for more details, see, for example, [UE]. 
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By Lemma 12, for sufficient small So > and given r > 0, we define 

Y^l : = {(*>«) e Mo) x H (Ar) |||g|| 5 < l,e<5 satisfies ^ - (22)}, 
C/W == {« e C 1 ([0,5 ),H: JV )|||«|[ ff < 1, ||a tf «|| ff < r}, 
Cio : = {<* e [0,<5 )](5,^)) 6 yW, and u 6 [7^}, 

g r ■.= {s e [o,«o)|||(4 r) (*.?(«)))- 1 [| < — }, 

7i 

a := {<5 6 [0,<5 )|w(<5) satisfies (gg)}. 
Then for a given function <5 h-> q(<5) e f/r , the set £ 7 ^k is equivalent to 

= ni<r<jv£r n £. 

Choosing n and 71 such that 

K > max{r,2 + d + n + 7 f—_ -(t + 2q)}, 716(0,72], for 72 < 71. (45) 

2/3—1 

Next we have the measure estimate. The proof of it will be given in Appendix. 

Lemma 17 (Measure estimates) Assume that e is diophantine, Eoj~ 1 M T+2e 
is sufficient small and |^5| ) holds. Then G^.lo (0) = Q , and Q satisfies 

10451 (0)) c n [0,<J)| <C 7l <5, VJe(0,<5 ]. (46) 

Furthermore, for any r' > ; i/iere exists 5' := <5'( 7 i,r') suc/i that the measure 
estimate 

|(^2> 2 )) c \(CU«i)) C n Ml < CTiW- 1 , V«5 6 (0,5'} (47) 

ftote, w/iere N' > N > M, ui 6 f7 r ( f°, Ui 6 f7 r ( f° iwift ||u 2 - < N~ e , e 
denotes a constant depending on kq and n. 

4 Proof of Lemma 12 

This section is devoted to give the proof of Lemma 12. Let 

b(x) := (d u f)(S,u). 

For notational convenience, we denote N = A^. Due to the orthogonal decom- 
position H^* 1 = ®.. c ,+ A/",-, we define 

h ^lS N) [h]:=n^ N \L a h -eb{x)h), Vh e H (JV) . (48) 
We write (|48p by the block matrix 

LW =D + e T, D := diag jeJ +(DjIj), (49) 
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where j = (ji,j 2 ) eA+xZ n , 

Dj := |ii + p\ 2 \ P \ 2 + |j 2 | 2 + 1 - eaQh + p\ 2 \p\ 2 + \j 2 \ 2 y, (50) 
Ij is the identity map in Afj , and 

T ■= (T() jtj , eJ p T] := n Hj L^\ Hi , e C{N r M 3 )- (51) 

In what follows, we prove the estimate (|2~3| . For fixing <; > 0, we define the 
regular sites R and the singular sites S as 

R := {j £ J + \\Dj\ > cr} and S := {j e J + \\D 3 \ < ?}. (52) 

For each N, we denote the restrictions of S, R, Q a to with the same 
symbols. The following result shows the separation of singular sites, and the 
proof will be completed in the appendix. 

Lemma 18 Assume that a is diophantine and a satisfies &2ty) . There exists 
(^0(7) such that for <; £ (0,<ro(7)] an d a partition of the singular sites S which 
can be partitioned in pairwise disjoint clusters fl a as 

s = (J n a (53) 

a£JV 

satisfying 

• (dyadic) Va, M a < 2m a , where M a := max^g^ m a '■= max^g^ |j+ 

?\- 

• (separation) 3A,c > such that d(Sl a ,f2f3) > c(M a +Mp) x . Va 7^ (3. 
where d(fl a , ftp) '■= maxjg^j/g^ \j — j'\ and A depends only on M.. 

Using Lemma 10, we have the following. 

Lemma 19 Let 2s' > d + r + 2n + 3. For a real b G H s+S i , the matrix 
T = (T? )jj> e j+ defined in H51\) is self-adjoint and belongs to the algebra of 
polynomially localized matrices A S (J~^) with 

\T\ s <K(s)\\b\\ s+s ,. 

Moreover, for any s > s' , 

\T\ S <^'( S )7V S '||6|| 5 .. 

Since the decomposition 

H w :^H R ©H s , 

with 

H«:= A/}, H S := Nj, 
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we can represent the operator L a as the self-adjoint block matrix 

T (N) _ [LrL r \ 

where L% = L R = L R , L s = L ] s . 

Thus the invertibility of L a N ' can be expressed via the "resolvent- type" 
identity 

«-(:i 4 )(V £ ')(-«:)' <*> 

where the "quasi-singular" matrix 

£ := L s - L%L£L S R G A S (S). 

The reason of L G A S (S) is that C is the restriction to S of the polynomially 
localized matrix 

I S (L - IsLIrL^IrLIs^s G A, 

where 




Lemma 20 Assume that nonresonance condition (OJ) holds. For sq < s% < 
S2 < k — 1, IL^lsg < 2<j~ 1 , the operator L R satisfies 

feV <c( Sl )(l+^" 1 |T| Sl ), (55) 
IliflUlUi <c(7,r,« 2 )(« 2 -«i)- r (l + e?- 1 |T| aa )||u||. a , (56) 

where L^ 1 — L^Dr, 0(7, r, S2) is a constant depending on 7, t, s 2 . 



Proof It follows from (1491) and ((52)) that D/? is a diagonal matrix and satisfies 
-D^ls < By (|13l) . we have that the Neumann series 

Lr 1 = L^Dr = {-e) m (D^T R ) m (57) 

m>0 

is totally convergent in | • | Sl with L^ 1 ),^ < 2? _1 , by taking £? _1 |T| So < c(so) 
small enough. 

Using ([13) and ([!?])■ we have that Vrn G N, 

E m \(D^T R ) m \ ai < e m c(a)\(D^T R ) m \ ai 

<c(s)e m m(c(s)\D R 1 T R \ So r- 1 \D R 1 T R \ sl 
<c'(s)em<;- 1 (ec( Sl ^- 1 \T\ S0 ) m - 1 \T\ Sl , 
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which together with (l57|) implies that for e^ _1 |T| So < c(sq) small enough, 
holds. 

By nonresonance condition (jSJ) and sup^g^e -31 ) = (ye~ 1 ) y , Vy > 0, we 
derive 

e - 2 | J -+-?|(. a -.i)| w 2 + x _ eaw a P |- 2 < 7 -l| ? - + ^| Te -2U+^|( S2 - Sl ) 

<c( 7 ,r)( S2 - Sl )- 2T . (58) 

Then by ([55]). for any aeHji, 

< ^ e 2 ^i-K 2 + 1 - £ -fr 2 II^SH^ 

< £ e- 2 li+^K'»-«0| w 2 + i_ eafa; ?P |-2 e 2b-+^| S2 ||2-i w .||2 2 

< c( T ,^)( S2 - sa)- 2 -!!^ 1 ^!!^. 

Thus using interpolation (|15p and (|55[) . we derive that for s\ < s < s 2 , 

\\L^u\\ Sl < C (7,r)( S2 -Si)- T ||^|| S2 

< c(r,r, s 2 )( S2 -s 1 ) T (\L R 1 \ S2 \\u\\ s + \L n 1 \ s \\u\\ S2 ) 

< c(r,r, S2 )( S2 - Sl ) T (l + e^lTUWulU,. 

This completes the proof. 

Next we analyse the quasi- singular matrix C. By (|53[) . the singular sites re- 
stricted to are 

S = /2 a , where In ■— {ct G N|m a < AT}, 

and f2 a = Q a U Jjy. Due to the decomposition Hs '■= (§) ae i N H a , where 
H Q := Q)j e f2 a Nj, we represent L as the block matrix L = (£-a)a,pe.i N , where 
Cr a := II-ii a C\ii f} . So we can rewrite 

C = V + T, 

where V := diag a€ i N (C a ), C a := T := 

We define a diagonal matrix corresponding to the matrix T> as D := 
diag a& i N (L a ), where Z Q = diag je n a (D j ). 

To show 2? is invertible, we only need to prove that C a is invertible, Va G 

In- 

Lemma 21 Va G Zjv ; £q is invertible and WC^Wo < C~/i M£. 
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The proof process of above Lemma is similar with Lemma 6.6 in [2], so we 
omit it. 

Lemma 22 Assume that nonreonance condition f3]) holds. We have 

\\V- x Du\\ Sl <c(c,si,7i)^ T ||w|| S2) 
where c(<r, si,7i) is a constant which depends on s\ and 71. 
Proof Note that ||u Q ||o < ^a Sl ||w a [| SI and M Q = 2m Q . So for any u = 



< C7 r 2 E M ' (sl+T) ii^Ho 

<c 7l - 2 4^ £ M^\\L a u a \\l 

< C^H^N 2T \\La 



■ 11 OL \\ si 



= c^H^N 2t \\Du\\ 2 Si . (59) 
Using interpolation (p~5|) and (1521) . for < si < S2, it follows from (j59|) that 

< cTr^iv-cpu, ||k|| s1 + |5| Si || u || S2 ) 

This completes the proof. 

The following result is taken from [2], so we omit the proof. 
Lemma 23 For Kq = r + r + n + 1, Vs > 0, Vm 6 JV, £/iere ftoZd: 

c^OHU-^IU < \, \\V-% < c( S )7 1 " 1 iV T ! (60) 
IK©- 1 ^!!, < ( E 7- 1 ^)r(m^|T| s |T|-- 1 || U || S0 + |T|™||u||.). (61) 

Lemma 24 Assume that nonreonance condition (OJ) holds. For < so < s% < 

82 < S3 < k — 1, we Ziawe 

<c(^T, Sl , 7l ,7)iV T + K0 ( S3 - S2 )- r (|| U |U 3 +e|r| Sl h|| S2 ). (62) 
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Proof The Neumann series 

CT X = (I + T>~ X T)~ 1 T>~ 1 = (-l) m (2r 1 T) m Z>~ 1 (63) 



m>0 



is totally convergent in operator norm || • || s „ with \\C 1 || s „ < cy 1 1 N T , by using 
([60]). 

By (EH) and we have 



ii£-^ii si < p-^iu + E ii(©- 1 -n m 2?- 1 «n. 1 

m>l 

m > 1 

+^X( Sl ) £7 r 1 |r| Sl ||p- 1 U || S0 £ m^s^lTD'- 1 . (64) 



Using sup^Q^e x ) = (ye 1 ) y , Vy > 0, for < si < s 2 < s 3 , it follows from 
Lemma 20 that 

\\V-'u\\ 2 Sl = \\V- 1 DD- 1 u\\l<c 2 (,, Sl , ll )N^\\D-\\\l 

= c 2 (,, Sll7l )^ £ e^ + ^\\D-\\\l 2 
iesnj+ 

<c 2 (^ Sl , 7l )7V 2T J] e 2 ^l S2 | W 2 + l- eaw f I- 2 " 2 - 

<c 2 (,, Slj7l )^ £ e- 2 l^l^--)|i + y|- 2 e 2 l^l s 3||^ |lLJ 

< c 2 ( f ,r )Sl , 7l)7 )iV 2T ( S 3 - S2 )- 2T || U || 2 3- (65) 
Thus by (IM1) and (155j) . we derive 

||£ _1 u|U < 7l - 1 iV K0 iir'(si)(||X)- 1 u|| Sl + £ |T| S1 ||2?- 1 W || S0 ) 

< C (^r, Sl , 7l , 7 )7V T + K »( S3 - S2 )^(|| M || S3 + £ |r| Sl || M || S2 ), (66) 

where < si < s 2 < S3 and e 7 f 1 <j~ 1 (l + \T\ So ) < c(k) small enough. 

Now we are ready to prove Lemma 12. Let u = u R + us with us G H5, 
6 Hfl. Then by the resolvent identity (1541 . 



1 iI m j'IIl 2 



'till? 2 



\\(LW)-i u \\ ai < \\L R 1 u R + L^L^C-^us + LiL^u^ + \\C-\un + L S R L^ 
< \\Ln l u R \\ ai + WL^L^uslU + WL^L^L^UrW^ 
+ \\C- 1 u R \\ Sl + WC^L^urW^. 
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Next we estimate the right hand side of (157)) one by one. Using (IT31) . and 
(|6"!?)) . for < s% < s 2 < S3 < S4 < A; — 1, we have 

HL^LfzrVlL < c( 7 ,r, S2 )( S2 - Sl )--(i + ^iTi.jULfr-^slU, 

< c( 7 ,r, S2 )( S2 - Sl )- r (l +e^ 1 |T| S2 )|T| S2 ||£- 1 w || S2 

< c( 7 , 7l , ?1 r, s 2 )( S2 - Sl )- T (s 4 - s 3 )- T N T+K " 
x(l+^- 1 |r| S2 )|T| S2 (|| W || S3 + £ |r| S2 || U || S4 ), (68) 



\\C- 1 LS t Ln 1 u R \\ ai < c(s, t, s u 71, 7 )iV T+Ko («a - s 2 )- T 

x(\\L s R L^u R \\ S3 +e\T\ Sl \\L s R L^u R \\ S2 ) 

< c(<;,T,si,s 2 ,s 3 ,7i,7)^ r+K0 (s3 -s 2 )" T 

xflTUlL^unll S3 ~l~ ^l-^lsi I^LII-kflVill S-2 I 

x(|T| as ( fl4 - fla )-' r (H-e ? - 1 |T| i4 )H| a4 
+e|T| Sl |T| S2 ( S3 - s 2 )- T (l +^- 1 |T| S 3)|| U || S3 ) 

< c(c, r, si, s 2 , s 3 , 7i, 7)^ r+K0 (s 3 - s 2 )- T \T\ S3 {l + e^-^TLJ 
x((s 4 - s 3 )- T |kl| S4 +£|T| S2 (s 3 - s 2 )- T |MU), (69) 



HL^Lfr-^lL^UBll,, < c( 7 , r, S2 )( S2 - Sl )- T (l + e^lTUWL^L^URW., 

< c(7,r,s 2 )(s 2 -s 1 )- T (l + e<r- 1 |T| S2 )|T| S2 ||/:- 1 L|L^ 1 u il || S2 

< c(?, r, s l5 s 2 , s 3 , 71, 7)^ T+K0 (s 3 - s 2 )~ T ( S2 - Si)- T |T| 2 3 
x(l+ e ^ 1 |r| S4 ) 2 (( S4 - S3 )- T ||u|| S4 

+e|T| ia ( fl 3-» 2 )- T ||u||„). (70) 

The terms ||L^ u.r|| s1 and can be controlled by using ((55)) and 

(H2J)- Thus by (|57 )) -([7D )l . for < s < s, we conclude 

IKL^J-^H. < c(?,r, 5,5,71,7)^+^(1 +£?- 1 |T| s -) 3 (s - s)- T ||u||s, 
which together with Lemma 18 gives 



5 Appendix 

For completeness, we give the proof of Lemma 17 (Measure estimates) and 
Lemma 18, which follows essentially the scheme of [TJ[2J|1]. 

Proof of Lemma 17. Note that \j + ~J?\ < r and the eigenvalue of the 
operator L„ has the form w| + 1 — £a,uj 2 - e ~ 0(e) of the operator La ■ Here 
3 = (31,32) e A+ x Z". For sufficient small e 7 _1 A/ T + 2e , by ©, all the 
eigenvalues of has modulus > 7(4r T )~ 1 > 7i(4r K )~ 1 . Thus Q r = [0, Sq) 
and the measure estimate (|46[) for (y is standard. To prove the measure estimate 
(|4"T)) . we divide the process of proof into two cases. For the case N, N' < N £o :— 
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(c7i£ l ) T + 2 «, G^J (u2) = G^Xo( u i) = G, by the same process of proof of 
(HHJ), one can prove lj4"7|) holds. For other cases, it is sufficient to prove 

l(^2oM) c \(CLK)) c n[|,<5i)| < C^5N-\ W8 1 e Mo]- 

For fixed Si and the decomposition [0,5n] = U„>i [(5 2~™, (5o2~(™~ 1 ^], we con- 
sider the complementary sets in [4^-, 61) 

(C2oMA(sS D M) c = (Q%l(u2)YngW ( Ul ) 

c [u r <jv(^( u 2) n g r ( Ul ) n £)] u [(j r>N g^{u 2 ) n 0]. 

If r < iV eo , then Gri u 2)^G = . So it is sufficient to prove that, if 1*2 ||ct < 
7V~ e , e > d + n + 3, then 

12 := £ |^(u 2 )ne r (u 1 )|+ ]T |5 r c MI <C" 7 i<5i^ _1 - 

N s <r<N r>ma,x{N,N s } 

Note that ||(L^) _1 ||o is 

the inverse of the eigenvalue of smallest modulus and 
\\L^(u 2 ) - 4 r) K)llo - 0( £ || M2 - Wl || SD ) = 0(eN- e ). 

The sufficient and necessary condition of an eigenvalues of (U2) in [— 4jir~ T — 
CeN~ e ,A"fir^ T + CeN~ e ] is that there exists an eigenvalues of L^\u±) in 
[— 47ir _r , 47ir~ r ]. Thus, it leads to 

Gr( u 2) H Gr{u\) C {5 G [— , Si] I 3 a£ leat an eigenvalue of L£>(8, u\) 

with modulus in [4"/ir~ T , A^\r^ T + CeN~ e ]}. 

Next we claim that if e is small enough and J is a compact interval in [—71 , 71] 
of length |7|, then 

\{S G [—,5] s.t. at least 3 an eigenvalue of L^ r \S,u\) belongs to I}\ 

<Cr d+n+1 8~ {2p ~ 2) \I\. (71) 

Due to the C 1 map 5 H> L^(S, m) and the selfadjoint property of L^(S, Ui), 
we have the corresponding eigenvalue function \k{6, U\) with 1 < k < r. 
Denote the eigenspace of L^ r \S, Ui) by Es,k associated to Afc(<5, Ui), then by 
||0 4 &|| 8 = \\(d*f)(x,u)\\, < C^f 1 and \\V p h\\ 2 > \\h\\%, for sufficient small 
< e < £0(71), we have 



(d s X k (S, Ul )) < max ((d s L^)(5, Ul )h,h) 
heE Stk ,\\h\\ =iV Jo 



< max ((2p-l) < 5 2 "- 2 (A^,/i)o + 0(e7r 1 )) 

heE Sl k,\\h\\ = l 

< max (-(2p-l) ( 5 2 "- 2 ||V/ l || 2 + 0( £ 7r 1 )) 

h€E s ,k,\\h\\ = l 

< max (-(2p-l)^- 2 ||/ l || 2 + 0( £ 7r 1 )) 

h&E 6:k ,\\h\\ =l 

< -(2p - l)^"- 2 + 0(e 7 r 1 ) < -2(p - l)5 2p - 2 . 
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Hence we have 1X^(1, Ul ) n [4f-A]| < C\I\S 1 {2p 2) . The claim holds. 
Thus, we obtain 

|0r(«2)ri&(tti)| < C£r d+ " +1 ^ (2p_2) iV- e < CS 1 N~ e r d+n+1 . 

Furthermore, by (I7T|) . we have <5J:( U 2) < C7ir d+n_r+1 £ 1 ' 2p . Therefore, 
we obtain 

n= ]T \g c r (u 2 )ng r ( Ul )\+ 

N 6 <r<N r>max{JV,W E } 

< Ctfi(£ r d+ " +1 )7V- e + C 7l <5r (2p ~ 2) ^ 

r<JV r>max{JV,JV E } 

< C" (5i7V d +"- e+2 + 7l ^ (2 ^ 2) (max{7V,7V e }) d+ "- T + 2 ) 

where C, C" and C" denote constants. This completes the proof. 

Proof of Lemma 18. The key step of Lemma 18 is the following Theorem 
8. To prove Theorem 8, we only need to give the proof of Lemma 25, the 
remainder of the proof is the same as [2], so we omit it. 

Define the bilinear symmetric form <p e : R r+ ™ x R r+ ™ — > R by 

<j) E (x,x') := J ■ J' — eaJ* ■ J*', VJ e R r+ ™, 

where x = (J, J*), x' = (J', J*') £ R r+ ™ x R r +™ and choose J* £ R r+ " such 
that the corresponding quadratic form 

$ e (x) = <p e (x, x) = | J| 2 - ea\ J\ 2e . 

Denote i = f + ? = (J, J*), where ? = (p, 0,0,0), Vf = (ji , J2 , # , j 2 * ) 6 

yl+ x Z" x yl+ x Z n and a; e A++ x Z" x 4+ x Z" since h £ A+ and 

-> 

A ++ = p + A + . Note that <!> s (j' + p) — D 3 + \p\ 2 , where D 3 are the small 
divisors. We say a vector x = (f + p,j*') £ A ++ x Z™ x x Z™ is "weak 
singular" if |# e (x)| < C for some constant C fixed once and for all. 

Definition 3. A sequence Xo, x\, ■ ■ ■ , Xk £ A ++ x Z™ x A ++ x Z" of 
distinct, weakly singular vectors satisfying, for some B > 2, \xk+i — Xk\ < B, 
Vfc = 0, 1, • • • , K — 1, is called a i?-chain of length K. 

Theorem 10 Assume that e satisfies Then any B-chain has length K < 
B c ~f~P for some C := C(G) > and p := p(G) > 0. 

Using Lemma 2, we can easily prove the following result. It can be found in 



Lemma 25 Let M. = [G X F l )/N. The matrices R and S have coefficient in 
D^Z for some D £ N. 
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Given lattice vectors e A x Z n x A x Z", i = 1, • • • , n, 1 < m < 2r + 2n, lin- 
early dependent on R, we consider the subspace F := Spann{fi, • • • , / m } of 
R r+n x R r+ ™ and the restriction <p e \p of the bilinear form <p e to F, which is rep- 
resented by the symmetric matrix A £ := {4> E (fi, /i')}7V=i- Denote ip(x, x') := 
J ■ J' and (p*(x,x') :— J* ■ J* the symmetric bilinear forms. Then we rewrite 

<P e = ip — ecup* 7 A e = R — eaS, 

where 

R ■= M/i,A')}^=i = M%>=i, s := W*U t j,m, =1 = 

are the matrices that represent, respectively, aw and bw, = 1, • • • ,m 
denote the element, respectively, of R and S, tp\p and <£*\f in the basis 

{ fl 1 ' ' ' 5 /fn } ■ 

Since the matrix S is not at most rank 1, the proof of following result is 
some what different from the proof of Lemma A. 3 in [2]. But the main idea is 
the same. 

Lemma 26 Assume that a satisfies (0). Then A e satisfies 

< StZhB. ( max 

'V 1=1, ••• ,m 

where c(m,D) is a constant depending on m and D. 
Proof Direct calculation shows 
detA E = det(R-eaS) 
= ^ (- l V (jl j2, ' Jm) ( a iji ~ eab ljl )(a 2]2 - sab 2j2 ) ■ ■ ■ (a m j m - eab m]m ) 

= det R + {-l) n e m a m det S + P'(e), (72) 

where P'(s) is a polynomial on e of degree m — 1 with integer coefficients (by 
Lemma 23), and r(ji, j 2 , •, jm) is the rank of ji, • • • , j m . 

Note that det F, det 5, P'(l) e L>-™Z. By Lemma 23, D m det A £ = P{e) 
is a polynomial on e of degree n with integer coefficients. It follows from 
P(-a) = D m det(R+a 2 S) that P(-) ^ 0. By ([721), if det i? = 0, then | det A E \ > 
£ n a n D - m If det ^ ^ q, then by (HID, we have 

detA £ | > 7 P 5 i 1 |deti?ri (73) 

We can write R + a 2 S = £ T £ with £ = (/i, • • • , / m ). Thus we have 

< deti? < det(i? + S) = (det£) 2 < |/i| 2 • • • \fm? < M 2m , (74) 

where M := max l= i r . _ ra \ fi\. 
BydTSD-Gll), we derive 

| det A | > 7-0^1 det P|- 3m . (75) 

Note that ([2"!2]) . a > 7 and ([75]) hold. Using the Cramer rule and ([75]) . we can 
obtain the main result. This completes the proof. 
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